package com.LeetCode.Array;

import org.junit.Test;

/**
 * 合并两个有序数组 要求使用nums1 存 nums2
 */
public class MegreTwoArray {

    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i = m - 1, j = n - 1, index = n + m - 1;
        while(i >= 0 && j >= 0)
            nums1[index--] = nums1[i] > nums2[j] ? nums1[i--] : nums2[j--];
        while(j>=0)
            nums1[index--] = nums2[j--];
    }



    @Test
    public void test(){
        int[] arr1 = {1,2,3,0,0,0};
        int[] arr2 = {2,5,6};
        merge(arr1,3,arr2,3);
        for(int num : arr1){
            System.out.print(num+" ");
        }
    }
}
